f leming . moments . tex 



Large Deviations and Moments for the 
Euler Characteristic of a Random Surface 



Kevin Fleming 
kf lemingOhmc . edu 



Nicholas Pippenger 
njpOhmc . edu 



Department of Mathematics 
Harvey Mudd College 
1250 Dartmouth Avenue 
Claremont, CA 91711 



Abstract: We study random surfaces constructed by glueing together N/k filled fc-gons along their edges, 
with all {N — 1)!! = {N — 1){N — 3) • ■ • 3 • 1 pairings of the edges being equally likely. (We assume that 
lcm{2, k) divides N .) The Euler characteristic of the resulting surface is related to the number of cycles 
in a certain random permutation of {1, . . . , iV}. Gamburd has shown that when 21cm{2, fc} divides iV, the 
distribution of this random permutation converges to that of the uniform distribution on the alternating 
group A AT in the total- variation distance as iV — > cxd. We obtain large-deviations bounds for the number 
of cycles that, together with Gamburd's result, allow us to derive sharp estimates for the moments of the 
number of cycles. These estimates allow us to confirm certain cases of conjectures made by Pippenger and 
Schleich. 



1. Introduction 

The random surfaces that we deal with are defined as follows. Fix > 3 and let A'' be divisible by 
lcm{2,A:}. Take N/k filled fc-gons, and identify the N edges of their boundaries in pairs to obtain an 
orientable surface, with all {N — 1)!! = {N — 1){N — 3) • • • 3 • 1 pairings being equally likely. We arc interested 
in the Euler characteristic x of the resulting surface. Since the surface pattern has N/k faces and N/2 edges 
(after identification), we have x = 1^ — N/2 + N/k, where V is the number of vertices (after identification) 
in the surface pattern. We shall thus focus our attention on the random variable V. 

These random surfaces were first studied, for fc = 3, by Pippenger and Schleich [P], who showed that 

Ex[y] =logiV + 0(l), 
Var[F] = O(logiV), 

and conjectured that 

Ex[l/] = log TV + 7 + 0(1), (1.1) 
Var[y]=logiV + 7-^+o(l), (1.2) 

where 7 = 0.5772 ... is Euler's constant and tt = 3.14159 ... is the circular ratio. 

The random variable V can be interpreted as the number of cycles in a random permutation. Let a 
be a random permutation of {1, . . . , TV} uniformly distributed on the conjugacy class [2^/^] (the class of 
permutations all of whose cycles have length 2). Let /3 be a fixed permutation in the conjugacy class [k^^''] 
(the class of permutations all of whose cycles have length k). Then the distribution of V is the same as that 
of the number of cycles in the random permutation a(i. (The elements of {1, ... , N} correspond to the edges 
of the edges of the fc-gons, the permutation a corresponds to the pairing of the edges, and the permutation 
(3 corresponds to the cyclic ordering of the edges around each fc-gon.) 

Let us focus for now on the distribution of the cycle structure of the random permutation a(3. We denote 
by af) the permutation obtained by first performing a, then performing /3, but the opposite convention (first 
/3, then a) would yield the same distribution of the cycle structure: since a/3 is conjugate to (3a = (3{aj3)(}~^ , 
they have the same cycle structure. Gamburd [G], in the theorem cited below, assumes that /3 is uniformly 
distributed on the conjugacy class [k^/^], rather than being a fixed permutation from this class, but this 
change also yields the same distribution of the cycle structure: if /3 is a fixed permutation in [k^/^], and 
TT is uniformly distributed in the symmetric group Sn, then tt/Stt"^ is uniformly distributed on [fc^/*^], but 
a{TT(}'K~^) is conjugate to T:~^[a{T:f3iT^^)')TT = (Tr^^aTr)/?, which has the same distribution as a/3, because 
7r~^a7r has the same distribution as a. This argument also shows that the choice of the fixed permutation /3 
in [fc^/*^] does not affect the distribution of the cycle structure. Finally, we observe that the distribution of 
the cycle structure of a/3 actually determines the distribution of a/3, since the distribution of a/3 is constant 
on conjugacy classes: If q and 'kq'k~^ are conjugate permutations, then Pr[a/3 = ■kq'k~^] = Pr[7r~^(a/3)7r = 
q] = Pr[(7r~-'^a7r)(7r~^a7r)] = Pr[a/3 = g], since 7r~^a7r has the same distribution as a and 7r~^/37r belongs to 
the same conjugacy class, [k^^^], as /3. 

If TT is a random variable distributed on the symmetric group Sn, we shall denote by its probability 
distribution, the function that maps each event E C Sm to its probability P-k[E\ = Pr[7r & E\. If is another 
such random variable, we shall denote by HP^ — Pg\\ the total-variation distance between tt and g, that is. 
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the maximum, over all events E C Sn, of the absolute value of the difference between probabilities assigned 
to E by Ptt and Pg-. 

11^^^ - ^ell = max P„[E]-Pg[E] . 

Theorem 1.1: (Gamburd [G]) Fix fc > 3, and let A'' tend to infinity through values divisible by 21cm{2, fc}. 
Let a be a random permutation uniformly distributed on the conjugacy class [2^/^] of the symmetric group 
Sn, let /? be a fixed permutation in [k^/^], and let r be uniformly distributed on the alternating group Aj^. 
Then the distribution of a/3 tends to that of r in total- variation distance as A'' — > oo. More specifically, 



Pa^-Pr\\=0 
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(Gamburd assumes that /3 is uniformly distributed in [k^/'^], but as we have noted above, this does not 
affect the distribution of af}. Gamburd also assumes only that N is divisible by fc; but N must be even 
for a to be chosen from [2^/^], and unless N is also divisible by 2fc when k is even, and by 4fc when fc is 
odd, aj3 will be distributed not on Af^i but on its coset in Sn comprising the odd permutations, hence our 
requirement that N be divisible by 2 lcm{2, fc}. In his proof of this theorem, Gamburd derives the estimate 
\\P^I3 - P^f = 0{l/N^/^), from which we obtain our estimate by taking square-roots on both sides.) 

We are interested in the random variable V of vertices in the surface pattern of a random surface, which 
has the same distribution as the number C^/j of cycles in the random permutation a/3. The conclusion of 
Theorem 1.1 is not very useful for estimating the moments of C^^. If, for example, tt is the identity in A^r with 

probability l/A^^/^^ and equal to t with the remaining probability l-l/N^/'^'^, then ||P^-Pr|| = 0{\/N^/'^'^), 
but Ex[C^] = iV"/i2 + 0(log A^), while Ex[Cr] = log + 0(1). This example, however, suggests that what 
is needed is a large-deviations bound for Caf), and such a bound is provided by the following theorem. 

Theorem 1.2: Fix fc > 3, and let A'^ tend to infinity through values divisible by lcm{2, fc}. Let a be a random 
permutation uniformly distributed on the conjugacy class [2^/^] of the symmetric group Sn and let /? be a 
fixed permutation in [fc^/*^]. Then 

Pr[a/3 >t]=0 

(For this theorem we need only the weaker assumption that A'^ is divisible by lcm{2,fc}, rather than by 
21cm{2,fc}.) 

Theorems 1.1 and 1.2 together allow us to relate the moments of Cafi to those of Cr, the number of 
cycles in a permutation r uniformly distributed on the alternating group An. 

Theorem 1.3: Fix fc > 3, and let N tend to infinity through values divisible by 21cm{2,fc}. Let a be a 
random permutation uniformly distributed on the conjugacy class [2^/^] of the symmetric group ^jv, let /? 
be a fixed permutation in [k^/^], and let r be uniformly distributed on the alternating group An- Let p{x) 
be a polynomial of degree I that is non-negative and non-decreasing for a; > 0. Then 

Ex[p(C«;3)] = Ex[p(C.)] + O (^^^ 

(A slightly weaker version of this theorem appears in the thesis of Fleming [F]. Since the proof of this theorem 
uses Theorem 1.1, we require that A'' be divisible by 21cm{2, fc}, and not merely by lcm{2, fc}.) 
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Theorem 1.3, together with straightforward estimates of the moments of C^, yields the following corol- 
lary. 

Corollary 1.4: Fix fc > 3, and let N tend to infinity through values divisible by 21cm{2,A:}. Let a be a 
random permutation uniformly distributed on the conjugacy class [2''^/^] of the symmetric group Sn and let 
/3 be a fixed permutation in [fc^/'^j. Then 

MCc.0] = log iV + 7 + O (1.3) 



Ex[(C„/5 - Ex[a^])2] =log7V + 7- ^ + o(^ 
Ex[(a/3 - MCap]f] = logiV + 7 - y + 2C(3) + O (^^^^ 



and 

Ex[(C„^ - Ex[C«^])4] = 3(logiV)2 + (1 + 67 - TT^) log AT 



^-(, + 37^-I^-7.^ + 12C(3) + ^Uo^(l°^^)^ 



6 ' ' 60 J V ^y^^ 

This corollary confirms the conjectures (1.1) and (1.2) made by Pippenger and Schleich [P] for fc = 3, at 
least in the case that N is divisible by 21cm{2, A;} = 12. 



2. Large Deviations 

In this section, we prove Theorem 1.2. We begin by deriving an analog of Theorem 1.2 for the number of 
cycles Cct of a random permutation cr uniformly distributed on the symmetric group Sn, as this will present 
the essential steps of our proof in a simpler context. 

Theorem 2.1: Let the random permutation a be uniformly distributed on the symmetric group Sn- Then 

f N 

pr[a>t] = o(^- 

Proof: We begin by deriving the generating function Ga{x) for C^: 

G.(.) = + + (2.1) 

Although this identity is well known (the numerator on the right-hand side is the generating function for 
the Stirling numbers of the first kind, which count permutations by their number of cycles; see Stanley 
[SI, Proposition 1.3.4, p. 19] for three proofs), we shall give an argument that can be elaborated to prove 
Theorem 1.2. 

We shall describe a process for constructing the graph 

T, = {{i,cj{i)):i&{l,...,N]] 

of (T in steps. We shall define a sequence Fo-^m of graphs (0 < m < N) by setting Fo-,o — ^^ and for 
< m < A'' — 1 adding one pair to T^^m to obtain Fo-,m+i, ending with Tcr,N — Fo-. For any < m < A^, 
each vertex in the graph T^^m will have in-degree at most 1 and out-degree at most 1, and thus Fo-.m will be 
a disjoint union of paths and cycles. In T„^m there will he N — m paths, so in ro-,o each vertex constitutes a 
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path of length 0, and in r^.Ar all vertices are in cycles. Each path has a unique head (vertex with out-degree 
0) and a unique tail (vertex with in-degree 0). 

At step m(0<TO<A^— l),we choose a head i arbitrarily from among the N — m heads in ro-,m, then 
choose a tail j uniformly from among the N — m tails in Fa-,™, and finally set Tu^m+i = Tg-.m U {(*, j)}- This 
step closes a cycle if j is the tail of the same path as i is the head of. Thus the probability that step m 
closes a cycle is 1/(A^ — m). It follows that is the sum of A'' independent random variables that assume 
the value 1 with probabilities 1/N,1/{N — 1),...,1/2,1 and assume the value with the complementary 
probabilities {N — 1) /N, {N — 2)/{N—l), . . . , 1/2, 0. Since the generating function for a random variable that 
assiimcs the value 1 with probability q and assumes the value with the complementary probability I — q 
is I — q + qx, and since the generating function for a sum of independent random variables is the product of 
the generating functions of those random variables, the generating function for is 

Ga{x) = ((AT - 1)/Ar + x/N) {{N - 2)/{N - 1) + x/{N - 1)) • • • (x/l), 

which is equivalent to (2.1). 

Prom (2.1), we complete the proof of the large-deviations estimate in the usual way. For a; > 1 we have 



Pr[C^>t]=^Pr[C^ = s[ 

s>t 

<^EpAC.=s]x^ 

s>t 



< 



Taking x = 2, we obtain 



2* 

1 2-3---(Ar + l) 

2* AH 

A + 1 



2* ' 

which completes the proof of the theorem. □ 

Later we shall need the analog of this theorem for the number of cycles of a random permutation 
uniformly distributed on the alternating group An- 

Theorem 2.2: Let the random permutation r be uniformly distributed on the alternating group Am, where 
AT > 3. Then 



Pr[a>t]=o(^) 



Proof: We obtain the generating function Gr for from (1.1) by bisection and renormalization: 

G,{x)+G,{-x) N\ 



Gr{x) 



2 A!/2 
x{x + l)---{x + N -1) + {-x){-x + l)---{-x + N -I) 

AH ■ 



(2.2) 



Proceeding as in the proof of Theorem 2.1, we obtain the same bound, since when we set x = 2, the third 
factor in the second term of the numerator of (2.2) vanishes, so Gr{2) = Ga{2). □ 
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Proof of Theorem 1.2: We shall not be able to write an exact formula for the generating function Gapix) 
for Cap; rather we shall derive the upper bound 



(2.3) 



valid for a; > 1, where 



F{x) = 



(1 + 4x){3 + 4a;) ■ ■ ■ (jV - 5 + 4a:) 
{N-iy.\ 



(2.4) 



and where M!! = M{M - 2) • • • 3 • 1 for M odd. 

We shall describe a process for constructing the graph 



ra0={{i,P{a(i))):ie{l,...,N}} 



of a(3 in N/2 steps. We shall define a sequence Taji^m of graphs (0 < m < N/2) by setting Tc,j3fi = 0, and 
for < m < N/2 — 1 adding two pairs to To:j3,m to obtain Tai3,m+i, ending with Taj3^N/2 = ^aP- 

We fix /3 e [k^^''] . At step m {0 <m < N/2 — 1) , we choose a head i arbitrarily from among the A'' — 2m 
heads in Tap.m, then choose another head j uniformly from among the N — 2m — 1 other heads in ro,^^^, 
and finally set Tai3,m+i = T^a.m U {(«, l3{j)), (j, /?(«))}• 

We now ask when cycles arc created in this process. A newly formed cycle can include just one of the 
two pairs added to the graph (we call this a simple closure) or both of the added pairs (we call this a double 
closure). If vertex h lies in a path, we shall denote by H{h) the head of that path, and by T{h) the tail of the 
path. The functions T and H satisfy H^{h) = H{h) and T'^{h) = T{h), and also H{T{H{h))) = H{h) and 
T(^H(T{h))) = T{h). It is easy to see that once i has been chosen, there are just two values of j that result 
in a simple closure: j = l3^^{T{i)) (which closes a cycle through the added pair (j,/3(j))) and j = H(^f3{i)) 
(which closes a cycle through the added pair (j, /3(i))). 

Double closures arc more difficult to analyze. We shall call a path a quasi-cycle if T{h) = /3(^H{h)) 
for any vertex h on the path. A double closure occurs when the two added pairs join two quasi-cycles into 
a single cycle. The difficulty with focusing attention on this event is that there is no fixed bound on the 
number of quasi-cycles that may be present at a given step, and thus no fixed bound on the number of values 
of J that, together with a given choice of ?', lead to a double closure. For this reason, we shall transfer our 
attention to the creation of quasi-cycles, since the number of double closures during the process is bounded 
by the number of quasi-cycles created during the process (indeed, by half this number). It is not hard to see 
that once i has been chosen, there are at most two values of j that result in the creation of a quasi-cycle: 
j = i3^^T{i)) (when l3-^{T{i)) is a head) and j = H{(3^i)) (when is a head). 

We shall say that step m is interesting if either a simple closure occurs during that step or a quasi- 
cycle is created during that step. Since once i has been chosen there are at most four values of j (out 

of the N — 2m — 1 possible values) that will make the step interesting, the number of interesting steps 
is stochastically dominated by the sum of N/2 independent random variables that assume the value 1 
with probabilities 4/(A — 1),4/(A — 3), . . . ,4/7,4/5, 1, 1 and assume the value with the complementary 
probabilities {N-5)/{N-l), (A-7)/(A-3), . . . ,3/7, 1/5,0,0. Thus the generating function for the number 
of interesting steps is at most 



F{x) = {{N-5)/{N-l)+Ax/{N-l)){{N-7)/{N-3)+4x/{N-3)) ■■■{3/7+4x/7){l/5+A/5){3x/3){x/l) 
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for a; > 1, which is equivalent to (2.4). Since the total number of cycles is at most twice the number of 
interesting steps, the generating function Gap{x) for Ca/s is at most F{x'^) for a; > 1, which is equivalent to 
(2.3). 

From (2.3) and (2.4), we complete the proof of the large- deviations estimate in the usual way. For a; > 1 
we have 

Pr[a/3>i]=$^Pr[C„;3 = s] 



s>t 



< 



< 



Taking x = (3/2)^/^ we obtain 



/2\*/^ 

Pr[a/3 >t]< i^-j F(3/2) 

9 f2Y^^ 3-5---(iV + 1) 



20 V 3 



(iV- 1)!! 



t/2 



<^^] (N + l), 



which completes the proof of the theorem. □ 

We note that when t / log N ^ oo, Theorems 1.2, 2.1 and 2 . 2 can all be improved by taking x Kit/ log N . 
But in our applications we shall have t = 0(log A^), and the versions we have given suffice in this case. 



3. Moments 

Proof of Theorem 1.3: Summing by parts, we have 

Ex[C„;3] = p(0) + W - Pi^ - 1)) Pr[C„;3 > s]. 



l<s<N 



Subtracting the analogous expression for Ex[Ct-] and taking absolute values, we obtain 



Ex[C„^] - Ex[C,] 



< Yl {P{s)-P{s~l)) 



l<s<N 



Pr[Ca/3 > s] - Pr[C^ > s] 



(where we have used the fact that p{x) is non-decreasing for a; > 0). Breaking the sum at s = t (where t will 
be chosen later) yields 



Ex[C«^] - Ex[C, 



< J2 - - 1)) > - > S] 
l<s<t 

+ E ip{s) - P{s - 1)) Pr[C^0 > s] 

t<s<N 

+ E {P{S) - P{S - 1)) Pv[Cr>s] 
t<s<N 

< \\Pc,0 - Pr II p{t) + Pv[Cc,0 > t] p{N) + Pv[Cr > t] p{N) 
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(where we have used the fact that p{x) is non- negative and non- decreasing for a; > 0). Bounding the first 
term by Theorem 1.1, the second by Theorem 1.2 and the third by Theorem 2.2, we obtain 



(where we have used the fact that p is of degree I). Taking t — \2{l + 1) logg/a -^1 completes the proof of the 
theorem. □ 

To use Theorem 1.3, we must estimate the moments of C^. To do that we shall first estimate the 
moments of C^. The easiest moments to estimate are the "factorial moments", ExfC^], where we have 
written x- for the l-th "falling power" x{x — 1) ■ ■ ■ {x — I + 1). 

Theorem 3.1: We have 

Ex[c|] = (-1)' Z{-Cn{1), -Civ(2), . . . , -Cjv(O), (3.1) 
where the polynomial Z{gi, g2, ■ . ■ , gi) is defined by 

Zi{g„g2,...,gi)= Yl ni!l"i ^12"- • -n;!/"' ^^'^^ 

is the "cycle indicator" for the symmetric group Si, and where Cjv("^) is defined by 

Cjv(m)= 

l<n<Ar 

(The sum Cn{^), the A''-th "harmonic number", is usually denoted Hj^, but we have adopted a different 
notation for uniformity.) 

Proof: We have 



Ex[C^] 



dx'- 



x = l 

Each successive differentiation removes one of the factors x, {x + 1), . . . , (x + N — 1) from the numerator 
of Ga{x) (see (2.1)), and I differentiations remove I distinct factors in some order, giving rise to N- terms, 
among which (^) distinct terms each appear l\ times. When x is set to 1, the remaining factors in each 
term cancel equal factors in the denominator, and we are then left with the I factors among 1, 2, . . . , A'' in 
the denominator that correspond to those cancelled in the numerator. Thus we have 

Ex[Ci] =/!ei(l,l/2,...,l/A^), 

where ei{x\,X2, ■ ■ ■ , Xn) is the Z-th "elementary symmetric function" of the variables xlx2, . . . ,Xn: 

ei{xi,X2, . ■ . ,xn) = Y/ Xi^Xi2 ■ ■ ■ Xii- 

l<ii<Z2<--<ii<N 

We next express the ei in terms of the "power-sum symmetric functions" , 

Pm{xi,X2,...,XN) = Y 

l<i<Af 
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The relationship between the ei and the Pm is given by 

/! ei = {-ly Zi{-pi, -p2, . . . , -pi), 

where the polynomial Zi{gi,g2, ■ ■ ■ ,gi) is as given in (3.2) (see Stanley [S2, Proposition 7.7.6, (7.23), p. 301 
and Definition 7.24.1, p. 390], Comtet [C, Chapter III, Exercise 9, pp. 158-159 and Equation [6e], p. 247], 
or Riordan [R, Chapter 2, Exercise 27, p. 47 and Equation (2), p. 68]. Note that definitions of the cycle 
indicator differ among these authors by a factor of the order of the group, in this case /!). Since we have 
p„(l, 1/2, . . . , 1/N) = Cjv(rn)> we obtain (3.1). □ 

We next show that the factorial moments of Cr have the same asymptotic behavior as those of C^. 
Theorem 3.2: 

'(logiV)'-i^ 



Ex[C^] = Ex[C^] + O 



N 



Proof: From (2.2) we have Gt{x) = G„{x) + G„{—x), from which we obtain 



Ex[C^]=Ex[c|] + '^^'^(-'^) 



Thus it will suffice to show 



<tGa{-x) 



= O 



Substituting x = —y and using the chain rule yields 



SG^{-x) 



dx^ 

(logiV)'-i 
N 

,1 d'G,{y) 



(3.3) 



(3.4) 



y=-i 



As in the proof of Theorem 3.1, the I successive differentiations remove I distinct factors from the numerator 
of Ga{y). But since y is set to —1 after differentiation, the product of the remaining factors will vanish 
unless the factor y + 1 is removed by one of the / differentiations. Thus we have 



d'G^{y) 



dy'- 



I- 



ji-i 



y{y + 2)---{y + N -1) 



m 



The product rule (for the product of y and {y + 2) ■ ■ ■ {y + N — 1)) now yields 

d'-i y{y + 2) ■ ■ ■ {y + -V - 1) 



(3.5) 



_ / n 1^ d'-' {y + 2)---{y + N-l) , d'-^ {y + 2) ■ ■ ■ {y + N - 1) 



j/=-i 



The remaining derivatives can now be expressed in terms of symmetric functions as in Theorem 3.1: 
rf™ (y + 2) •••(?/ + A/" - 1) m\ 



dy^ 



Nl 



^^^^^e„(l,l/2,...,l/(iV-2)). 



From 



CM(l)=logM + 7 + 0( — 



(3.6) 



(3.7) 



(3.8) 
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where 7 = 0.5772 ... is Euler's constant, we obtain 



m! e„(l, 1/2, . . . , 1/M) < Cm(I)'" = 0((logM)™) . 
Combining this estimate with (3.4) through (3.7) yields (3.3). □ 

Proof of Corollary I.4: Since .^1(51) = gi, ^2(31,52) =92+ 9i, -^3(51,52,53) = 253 + 35152 + 53 and 
^4(51, 52, 53, 54) = 654 + 85351 + 35I + 65251 + 5i , Theorems 3.1 and 3.2 yield 

1 

TV 



Ex[C^] =CAr(l) + 
Ex[C|] = Cjv(1)'-Cjv(2) + 



log TV 



N 

Ex[Cf] = Civ(l)' - 3Civ(l) Civ(2) + 2Civ(3) + O 



N 



and 



Ex[C^] = Cjv(1)^ - 6Cjv(1)' Civ(2) + 8Cjv(1) Civ(3) + 3Cjv(2)' - 6Cjv(4) 

for the first four factorial moments of Ct- 

From the factorial moments Ex[(7f ] of , we can obtain the standard moments Ex[C|] via the expansion 



0<m<i ^ ^ 



where the | „ } are the "Stirling numbers of the second kind" (see Stanley [SI, p. 209], or Comtct [C, Section 
5.2, Theorem B, p. 207]) and we can relate these moments to the standard moments Ex[C^^] of Caf} by 
Theorem 1.3. This yields 

Ex[C„^] = C^(l) + o(^]^), (3.9) 

MClp] = CN{lf + Civ(l) - Civ(2) + O (^^^^) , (3.10) 



Ex[C3^] = Civ(l)^ + KN{lf + Civ(l) - 3CAr(l) Civ(2) - 3CAr(2) + 2CAr(3) + O {^^^^ 



(3.11) 



and 



= + 6Civ(l)' + 7Civ(l)' - Wf Civ(2) + Civ(l) - 18Civ(l) Ca^(2) 

+ 8Civ(l) Civ(3) + 3Civ(2)2 - 7Civ(2) + 12C;v(3) - 6Civ(4) + O • (3-12) 

From (3.8) and (3.9), wc obtain (1.3) of Corollary 1.4. 

From the standard moments of Cap we can obtain the central moments Ex[(Ca/3 — Ex[Ca/3])'] via the 
expansion 

Ex[(C„^-Ex[a;3])'] = E fl)Ex[Cy(-Ex[C„^])'-™. 
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Thus from (3.9) through (3.12) we obtain 

Ex[(C7„^ - Ex[a^])2] = C^(l) - C^(2) + O (^i^^) , 
Ex[(C„;3 - MCcp]?] = Civ(l) - 3Civ(2) + 2Civ(3) + O (^^^^ 



and 



Ex[(C«^ - Ex[C„^])4] = 3Cjv(1)' + Cn{1) - 6^(1) ^(2) 

f {log NY 



+ 3Cjv(2)' - 7Cjv(2) + 12Cjv(3) - 6Cjv(4) + O 
Substituting (3.9) and 



V 7VV 
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Civ(m) =C(m)+0 



1 



]Sfm-l 



for m > 2, where CC"^) = J2n>i ^1^™ is Riemann's zeta function, yields the remaining parts of Corollary 
1.4, since C(2) = 7r/6 and C(4) = 7r^/90 (see Brassoud [B, Appendix A.3, (A.37) and (A. 39), p. 285). 
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